Apparatus and method for reducing average scan rate to detect a conductive object on a sensing device

ABSTRACT

An apparatus and method to reduce an average scan rate to detect a conductive object on a sensing device. The method may include detecting a presence of a conductive object in a first area of a sensing device using a first scan of the sensing device, and detecting the presence of the conductive object to determine a position of the conductive object within the first area using a second scan of the first area of the sensing device. The apparatus may include a plurality of sensor elements coupled to a switch circuit. The switch circuit may include two settings for first and second scans.

TECHNICAL FIELD

This invention relates to the field of user interface devices and, in particular, to touch-sensing devices.

BACKGROUND

Computing devices, such as notebook computers, personal data assistants (PDAs), and mobile handsets, have user interface devices, which are also known as human interface device (HID). One user interface device that has become more common is a touch-sensor pad. A basic notebook touch-sensor pad emulates the function of a personal computer (PC) mouse A touch-sensor pad is typically embedded into a PC notebook for built-in portability. A touch-sensor pad replicates mouse x/y movement by using two defined axes which contain a collection of sensor elements that detect the position of a conductive object, such as finger. Mouse right/left button clicks can be replicated by two mechanical buttons, located in the vicinity of the touchpad, or by tapping commands on the touch-sensor pad itself. The touch-sensor pad provides a user interface device for performing such functions as positioning a cursor, or selecting an item on a display. These touch-sensor pads can include multi-dimensional sensor arrays. The sensor array may be one dimensional, detecting movement in one axis. The sensor array may also be two dimensional, detecting movements in two axes.

FIG. 1A illustrates a conventional touch-sensor pad. The touch-sensor pad 100 includes a sensing surface 101 on which a conductive object may be used to position a cursor in the x- and y-axes. Touch-sensor pad 100 may also include two buttons, left and right buttons 102 and 103, respectively. These buttons are typically mechanical buttons, and operate much like a left and right button on a mouse. These buttons permit a user to select items on a display or send other commands to the computing device.

FIG. 1B illustrates a conventional touch-sensor pad. The touch-sensor pad 100 includes a plurality of metal strips 104(1)-104(N), where N is the number of strips. The plurality of metal strips 104(1)-104(N) are coupled to the processing device 105, including a plurality of capacitance sensors 103(1)-103(N). The plurality of metal strips 104(1)-104(N) are configured to determine the location or position of the conductive object 106. For ease of discussion and illustration, only the N parallel running metal strips in only the Y direction (e.g., to detect motion in the x-direction) of the touch-sensor pad 100 have been included. In this conventional design, each capacitance sensor 103 is coupled to a corresponding metal strip 104. In other words, for each sensor element 104, the processing device 105 has a corresponding pin to connect each strip of the touch-sensor pad to the processing device 105. Accordingly, this conventional design uses linear search algorithms to determine the position of the conductive object 106 on the plurality of metal strips. With a linear search algorithm, capacitance variation is detected one by one in a linear fashion. By comparing the capacitance variation between the baseline and the capacitance variation on neighboring metal strips, the position of the conductive object 106 (e.g., X coordinate) is determined. For example, the processing device 103(1) may first detect the capacitance variation on the first metal strip 104(1), then 104(2), and so on, until in detects the conductive object on the seventh metal strip 104(7). If the conductive object is on the first metal strip 104(1), then the processing device 105 only takes one cycle to detect the conductive object 106. If the conductive object is on the N^(th) metal strip 104(N), then the processing device 105 takes N cycles to detect the conductive object 106. Accordingly, the processing device 105 takes, on average, (N+1)/2 to locate the contacting point of the conductive object 106 with this linear searching algorithm.

In conventional touch-sensor pads using a PS/2 interface, the scan rate or speed at which the touch-sensor pad locates the position of the contact point of the conductive object on the touch-sensor pad is 30 milliseconds (ms) (e.g., to complete one scan). However, the minimum sample rate of PS/2 may be 10-12.5 ms. For example, in the stream mode of the PS/2 protocol, the user interface sends movement data when it detects movement or a change in state of one or more buttons. The maximum rate at which this data reporting may occur is known as the sample rate. This parameter ranges from 10 samples/sec to 200 samples/sec. The default value for the sample rate is 100 samples/sec and the host may change that value. Conventional computers will set the sample rate to 80 samples/sec or 100 samples/sec, resulting in minimum sampling times of 12.5 ms and 10 ms, respectively. Accordingly, a user will notice the position “jumps” in the cursor with scan speeds slower than the minimum sample rate. Further, the slower scan speed in the sample rate of the interface may bottleneck data communication between the user interface device and the host.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings.

FIG. 1A illustrates a conventional touch-sensor pad.

FIG. 1B illustrates a graph of the capacitance over time of the conventional touch-sensor pad described above.

FIG. 2 illustrates a block diagram of one embodiment of an electronic system having a processing device for capacitive sensing.

FIG. 3A illustrates a varying switch capacitance.

FIG. 3B illustrates one embodiment of a relaxation oscillator.

FIG. 4 illustrates a block diagram of one embodiment of a capacitance sensor including a relaxation oscillator and digital counter.

FIG. 5A illustrates a top-side view of one embodiment of a sensor array having a plurality of sensor elements for detecting a presence of a conductive object on the sensor array of a touch-sensor pad.

FIG. 5B illustrates a top-side view of one embodiment of a sensor array having a plurality of sensor elements for detecting a presence of a conductive object on the sensor array of a touch-sensor slider

FIG. 5C illustrates a top-side view of one embodiment of a two-layer touch-sensor pad.

FIG. 5D illustrates a side view of one embodiment of the two-layer touch-sensor pad of FIG. 5C.

FIG. 6 illustrates a block diagram of one embodiment of a sensing device including a switch circuit.

FIG. 7A illustrates a block diagram of one exemplary embodiment of switch circuit.

FIG. 7B illustrates a block diagram of the switch circuit of FIG. 7A in a first setting.

FIG. 7C illustrates a block diagram of the switch circuit of FIG. 7A in a second setting.

FIG. 8A illustrates a block diagram of another exemplary embodiment of a switch circuit.

FIG. 8B illustrates a block diagram of the switch circuit of FIG. 8A in a first setting.

FIG. 8C illustrates a block diagram of the switch circuit of FIG. 8A in a second setting.

FIG. 9A illustrates a block diagram of another exemplary embodiment of a switch circuit.

FIG. 9B illustrates a block diagram of the switch circuit of FIG. 9A in a first setting.

FIG. 9C illustrates a block diagram of the switch circuit of FIG. 9A in a second setting.

FIG. 9D illustrates a block diagram of the switch circuit of FIG. 8A in a second setting.

DETAILED DESCRIPTION

Described herein is a method and apparatus for detecting the presence of the conductive object to determine a position of the conductive object using a first and second scans. The following description sets forth numerous specific details such as examples of specific systems, components, methods, and so forth, in order to provide a good understanding of several embodiments of the present invention. It will be apparent to one skilled in the art, however, that at least some embodiments of the present invention may be practiced without these specific details. In other instances, well-known components or methods are not described in detail or are presented in simple block diagram format in order to avoid unnecessarily obscuring the present invention. Thus, the specific details set forth are merely exemplary. Particular implementations may vary from these exemplary details and still be contemplated to be within the spirit and scope of the present invention.

Embodiments of a method and apparatus are described to determine a position of a conductive object on a sensing device using first and second scans. In one embodiment, the method may include detecting a presence of a conductive object in a first area of a sensing device using a first scan of the sensing device, wherein the first area is less than an entire area of the sensing device, and detecting the presence of the conductive object to determine a position of the conductive object within the first area using a second scan of the first area of the sensing device. The first scan may include scanning two or more first scan groups of sensor elements during the first scan, where each group of sensor elements is separately scanned during the first scan. Each group includes two or more sensor elements coupled together during the first scan. Also, the first scan includes selecting a group of the two or more first scan groups that includes the first area in which the presence of the conductive object is detected. The second scan includes scanning two or more sensor elements of the selected group that includes the first area during the second scan. Each sensor element of the two or more sensor elements is separately scanned during the second scan. Also, the second scan includes selecting a sensor element of the two or more sensor elements of the selected group that includes the detected presence of the conductive object.

The apparatus may include a plurality of sensor elements to detect a presence of a conductive object on the sensing device, and a switch circuit coupled to the plurality of sensor elements. The switch circuit is configured to group the plurality of sensor elements into multiple first scan groups and a second scan group. The apparatus may also include a processing device coupled to the switch circuit. The processing device comprises one or more capacitance sensors coupled to the switch circuit to measure capacitance on the plurality of sensor elements.

The switch circuit includes two settings. The first setting of the switch circuit groups the n strips (e.g., sensor elements) into first scan groups (e.g., coarse scan groups). The sensor elements of each group are coupled together. By performing a coarse detection of the sensing device, one of the groups will be selected (e.g., for fine scan). In the second setting, all the capacitance sensors, previously coupled to the groups of combined strips, will be switched to be coupled to the strips (e.g., sensor elements) in this selected group (e.g., fine scan group). At this fine detecting phase, the exact strip (e.g., sensor element) being touched is located.

With this new approach, it may take, in average, 2√{square root over (N)} cycles per scan, compared against (N+1)/2 cycles per scan with linear search algorithm.

The switch circuit, described herein, may also be configured to group the sensor elements (e.g., strips or pads) in two settings. One setting is used for a coarse scan to detect a presence of a conductive object in a first area that is smaller than the entire area of the entire sensing device. The second setting is used for a fine scan to detect the presence of the conductive object to determine a position of the conductive object within the first area detected in the first setting. The first setting is used during the first scan, and the second setting is used for the second scan. Using switch circuit to group the sensor elements at coarse and fine phase to elevate the scan rate to the performance level of binary search algorithm.

FIG. 2 illustrates a block diagram of one embodiment of an electronic system having a processing device for recognizing a tap gesture. Electronic system 200 includes processing device 210, touch-sensor pad 220, touch-sensor 230, touch-sensor buttons 240, host processor 250, embedded controller 260, and non-capacitance sensor elements 270. The processing device 210 may include analog and/or digital general purpose input/output (“GPIO”) ports 207. GPIO ports 207 may be programmable. GPIO ports 207 may be coupled to a Programmable Interconnect and Logic (“PIL”), which acts as an interconnect between GPIO ports 207 and a digital block array of the processing device 210 (not illustrated). The digital block array may be configured to implement a variety of digital logic circuits (e.g., DAC, digital filters, digital control systems, etc.) using, in one embodiment, configurable user modules (“UMs”). The digital block array may be coupled to a system bus. Processing device 210 may also include memory, such as random access memory (RAM) 205 and program flash 204. RAM 205 may be static RAM (SRAM), and program flash 204 may be a non-volatile storage, which may be used to store firmware (e.g., control algorithms executable by processing core 202 to implement operations described herein). Processing device 210 may also include a memory controller unit (MCU) 203 coupled to memory and the processing core 202.

The processing device 210 may also include an analog block array (not illustrated). The analog block array is also coupled to the system bus. Analog block array also may be configured to implement a variety of analog circuits (e.g., ADC, analog filters, etc.) using configurable UMs. The analog block array may also be coupled to the GPIO 207.

As illustrated, capacitance sensor 201 may be integrated into processing device 210. Capacitance sensor 201 may include analog I/O for coupling to an external component, such as touch-sensor pad 220, touch-sensor slider 230, touch-sensor buttons 240, and/or other devices. Capacitance sensor 201 and processing device 202 are described in more detail below.

It should be noted that the embodiments described herein are not limited to touch-sensor pads for notebook implementations, but can be used in other capacitive sensing implementations, for example, the sensing device may be a touch-slider 230, or a touch-sensor 240 (e.g., capacitance sensing button). Similarly, the operations described herein are not limited to notebook cursor operations, but can include other operations, such as lighting control (dimmer), volume control, graphic equalizer control, speed control, or other control operations requiring gradual adjustments. It should also be noted that these embodiments of capacitive sensing implementations may be used in conjunction with non-capacitive sensing elements, including but not limited to pick buttons, sliders (ex. display brightness and contrast), scroll-wheels, multi-media control (ex. volume, track advance, etc) handwriting recognition and numeric keypad operation.

In one embodiment, the electronic system 200 includes a touch-sensor pad 220 coupled to the processing device 210 via bus 221. Touch-sensor pad 220 may include a multi-dimension sensor array. The multi-dimension sensor array comprises a plurality of sensor elements, organized as rows and columns. In another embodiment, the electronic system 200 includes a touch-sensor slider 230 coupled to the processing device 210 via bus 231. Touch-sensor slider 230 may include a single-dimension sensor array. The single-dimension sensor array comprises a plurality of sensor elements, organized as rows, or alternatively, as columns. In another embodiment, the electronic system 200 includes a touch-sensor button 240 coupled to the processing device 210 via bus 241. Touch-sensor button 240 may include a single-dimension or multi-dimension sensor array. The single- or multi-dimension sensor array comprises a plurality of sensor elements. For a touch-sensor button, the plurality of sensor elements may be coupled together to detect a presence of a conductive object over the entire surface of the sensing device. Capacitance sensor elements may be used as non-contact switches. These switches, when protected by an insulating layer, offer resistance to severe environments.

The electronic system 200 may include any combination of one or more of the touch-sensor pad 220, touch-sensor slider 230, and/or touch-sensor button 240. In another embodiment, the electronic system 200 may also include non-capacitance sensor elements 270 coupled to the processing device 210 via bus 271. The non-capacitance sensor elements 270 may include buttons, light emitting diodes (LEDs), and other user interface devices, such as a mouse, a keyboard, or other functional keys that do not require capacitance sensing. In one embodiment, buses 271, 241, 231, and 221 may be a single bus. Alternatively, these buses may be configured into any combination of one or more separate buses.

The processing device may also provide value-add functionality such as keyboard control integration, LEDs, battery charger and general purpose I/O, as illustrated as non-capacitance sensor elements 270. Non-capacitance sensor elements 270 are coupled to the GPIO 207.

Processing device 210 may include internal oscillator/clocks 206, and communication block 208. The oscillator/clocks block 206 provides clock signals to one or more of the components of processing device 210. Communication block 208 may be used to communicate with an external component, such as a host processor 250, via host interface (I/F) line 251. Alternatively, processing block 210 may also be coupled to embedded controller 260 to communicate with the external components, such as host 250. Interfacing to the host 205 can be through various methods. In one exemplary embodiment, interfacing with the host 250 may be done using a standard PS/2 interface to connect to an embedded controller 260, which in turn sends data to the host 250 via low pin count (LPC) interface. In some instances, it may be beneficial for the processing device 210 to do both touch-sensor pad and keyboard control operations, thereby freeing up the embedded controller 260 for other housekeeping functions. In another exemplary embodiment, interfacing may be done using a universal serial bus (USB) interface directly coupled to the host 250 via host interface line 251. Alternatively, the processing device 210 may communicate to external components, such as the host 250 using industry standard interfaces, such as USB, PS/2, inter-integrated circuit (I2C) bus, or system packet interface (SPI). The embedded controller 260 and/or embedded controller 260 may be coupled to the processing device 210 with a ribbon or flex cable from an assembly, which houses the touch-sensor pad and processing device.

In one embodiment, the processing device 210 is configured to communicate with the embedded controller 260 or the host 250 to send data. The data may be a command or alternatively a signal. In an exemplary embodiment, the electronic system 200 may operate in both standard-mouse compatible and enhanced modes. The standard-mouse compatible mode utilizes the HID class drivers already built into the Operating System (OS) software of host 250. These drivers enable the processing device 210 and sensing device to operate as a standard cursor control user interface device, such as a two-button PS/2 mouse. The enhanced mode may enable additional features such as scrolling (reporting absolute position) or disabling the sensing device, such as when a mouse is plugged into the notebook. Alternatively, the processing device 210 may be configured to communicate with the embedded controller 260 or the host 250, using non-OS drivers, such as dedicated touch-sensor pad drivers, or other drivers known by those of ordinary skill in the art.

In other words, the processing device 210 may operate to communicate data (e.g., via commands or signals) using hardware, software, and/or firmware, and the data may be communicated directly to the processing device of the host 250, such as a host processor, or alternatively, may be communicated to the host 250 via drivers of the host 250, such as OS drivers, or other non-OS drivers. It should also be noted that the host 250 may directly communicate with the processing device 210 via host interface 251.

In one embodiment, the data sent to the host 250 from the processing device 210 includes click, double-click, movement of the cursor, scroll-up, scroll-down, scroll-left, scroll-right, step Back, and step Forward. Alternatively, other user interface device commands may be communicated to the host 250 from the processing device 210. These commands may be based on gestures occurring on the sensing device that are recognized by the processing device, such as tap, push, hop, and zigzag gestures. Alternatively, other commands may be recognized. Similarly, signals may be sent that indicate the recognition of these operations.

In particular, a tap gesture, for example, may be when the finger (e.g., conductive object) is on the sensing device for less than a threshold time. If the time the finger is placed on the touchpad is greater than the threshold time it may be considered to be a movement of the cursor, in the x- or y-axes. Scroll-up, scroll-down, scroll-left, and scroll-right, step back, and step-forward may be detected when the absolute position of the conductive object is within a pre-defined area, and movement of the conductive object is detected.

Processing device 210 may reside on a common carrier substrate such as, for example, an integrated circuit (IC) die substrate, a multi-chip module substrate, or the like. Alternatively, the components of processing device 210 may be one or more separate integrated circuits and/or discrete components. In one exemplary embodiment, processing device 210 may be a Programmable System on a Chip (PSoC™) processing device, manufactured by Cypress Semiconductor Corporation, San Jose, Calif. Alternatively, processing device 210 may be other one or more processing devices known by those of ordinary skill in the art, such as a microprocessor or central processing unit, a controller, special-purpose processor, digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or the like. In an alternative embodiment, for example, the processing device may be a network processor having multiple processors including a core unit and multiple microengines. Additionally, the processing device may include any combination of general-purpose processing device(s) and special-purpose processing device(s).

Capacitance sensor 201 may be integrated into the IC of the processing device 210, or alternatively, in a separate IC. Alternatively, descriptions of capacitance sensor 201 may be generated and compiled for incorporation into other integrated circuits. For example, behavioral level code describing capacitance sensor 201, or portions thereof, may be generated using a hardware descriptive language, such as VHDL or Verilog, and stored to a machine-accessible medium (e.g., CD-ROM, hard disk, floppy disk, etc.). Furthermore, the behavioral level code can be compiled into register transfer level (“RTL”) code, a netlist, or even a circuit layout and stored to a machine-accessible medium. The behavioral level code, the RTL code, the netlist, and the circuit layout all represent various levels of abstraction to describe capacitance sensor 201.

It should be noted that the components of electronic system 200 may include all the components described above. Alternatively, electronic system 200 may include only some of the components described above.

In one embodiment, electronic system 200 may be used in a notebook computer. Alternatively, the electronic device may be used in other applications, such as a mobile handset, a personal data assistant (PDA), a keyboard, a television, a remote control, a monitor, a handheld multi-media device, a handheld video player, a handheld gaming device, or a control panel.

In one embodiment, capacitance sensor 201 may be a capacitive switch relaxation oscillator (CSR). The CSR may have an array of capacitive touch switches using a current-programmable relaxation oscillator, an analog multiplexer, digital counting functions, and high-level software routines to compensate for environmental and physical switch variations. The switch array may include combinations of independent switches, sliding switches (e.g., touch-sensor slider), and touch-sensor pads implemented as a pair of orthogonal sliding switches. The CSR may include physical, electrical, and software components. The physical component may include the physical switch itself, typically a pattern constructed on a printed circuit board (PCB) with an insulating cover, a flexible membrane, or a transparent overlay. The electrical component may include an oscillator or other means to convert a changed capacitance into a measured signal. The electrical component may also include a counter or timer to measure the oscillator output. The software component may include detection and compensation software algorithms to convert the count value into a switch detection decision. For example, in the case of slide switches or X-Y touch-sensor pads, a calculation for finding position of the conductive object to greater resolution than the physical pitch of the switches may be used.

It should be noted that there are various known methods for measuring capacitance. Although the embodiments described herein are described using a relaxation oscillator, the present embodiments are not limited to using relaxation oscillators, but may include other methods, such as current versus voltage phase shift measurement, resistor-capacitor charge timing, capacitive bridge divider or, charge transfer.

The current versus voltage phase shift measurement may include driving the capacitance through a fixed-value resistor to yield voltage and current waveforms that are out of phase by a predictable amount. The drive frequency can be adjusted to keep the phase measurement in a readily measured range. The resistor-capacitor charge timing may include charging the capacitor through a fixed resistor and measuring timing on the voltage ramp. Small capacitor values may require very large resistors for reasonable timing. The capacitive bridge divider may include driving the capacitor under test through a fixed reference capacitor. The reference capacitor and the capacitor under test form a voltage divider. The voltage signal is recovered with a synchronous demodulator, which may be done in the processing device 210. The charge transfer may be conceptually similar to an R-C charging circuit. In this method, C_(P) is the capacitance being sensed. C_(SUM) is the summing capacitor, into which charge is transferred on successive cycles. At the start of the measurement cycle, the voltage on C_(SUM) is reset. The voltage on C_(SUM) increases exponentially (and only slightly) with each clock cycle. The time for this voltage to reach a specific threshold is measured with a counter. Additional details regarding these alternative embodiments have not been included so as to not obscure the present embodiments, and because these alternative embodiments for measuring capacitance are known by those of ordinary skill in the art.

FIG. 3A illustrates a varying switch capacitance. In its basic form, a capacitive switch 300 is a pair of adjacent plates 301 and 302. There is a small edge-to-edge capacitance Cp, but the intent of switch layout is to minimize the base capacitance Cp between these plates. When a conductive object 303 (e.g., finger) is placed in proximity to the two plate 301 and 302, there is a capacitance 2*Cf between one electrode 301 and the conductive object 303 and a similar capacitance 2*Cf between the conductive object 303 and the other electrode 302. The capacitance between one electrode 301 and the conductive object 303 and back to the other electrode 302 adds in parallel to the base capacitance Cp between the plates 301 and 302, resulting in a change of capacitance Cf. Capacitive switch 300 may be used in a capacitance switch array. The capacitance switch array is a set of capacitors where one side of each is grounded. Thus, the active capacitor (as represented in FIG. 3B as capacitor 351) has only one accessible side. The presence of the conductive object 303 increases the capacitance (Cp+Cf) of the switch 300 to ground. Determining switch activation is then a matter of measuring change in the capacitance (Cf). Switch 300 is also known as a grounded variable capacitor. In one exemplary embodiment, Cf may range from approximately 10-30 picofarads (pF). Alternatively, other ranges may be used.

The conductive object in this case is a finger, alternatively, this technique may be applied to any conductive object, for example, a conductive door switch, position sensor, or conductive pen in a stylus tracking system.

FIG. 3B illustrates one embodiment of a relaxation oscillator. The relaxation oscillator 350 is formed by the capacitance to be measured on capacitor 351, a charging current source 352, a comparator 353, and a reset switch 354. It should be noted that capacitor 351 is representative of the capacitance measured on a sensor element of a sensor array. The relaxation oscillator is coupled to drive a charging current (Ic) 357 in a single direction onto a device under test (“DUT”) capacitor, capacitor 351. As the charging current piles charge onto the capacitor 351, the voltage across the capacitor increases with time as a function of Ic 357 and its capacitance C. Equation (1) describes the relation between current, capacitance, voltage and time for a charging capacitor. CdV=I_(c)dt  (1)

The relaxation oscillator begins by charging the capacitor 351 from a ground potential or zero voltage and continues to pile charge on the capacitor 351 at a fixed charging current Ic 357 until the voltage across the capacitor 351 at node 355 reaches a reference voltage or threshold voltage, V_(TH) 355. At V_(TH) 355, the relaxation oscillator allows the accumulated charge at node 355 to discharge (e.g., the capacitor 351 to “relax” back to the ground potential) and then the process repeats itself. In particular, the output of comparator 353 asserts a clock signal F_(OUT) 356 (e.g., F_(OUT) 356 goes high), which enables the reset switch 354. This resets the voltage on the capacitor at node 355 to ground and the charge cycle starts again. The relaxation oscillator outputs a relaxation oscillator clock signal (F_(OUT) 356) having a frequency (f_(RO)) dependent upon capacitance C of the capacitor 351 and charging current Ic 357.

The comparator trip time of the comparator 353 and reset switch 354 add a fixed delay. The output of the comparator 353 is synchronized with a reference system clock to guarantee that the comparator reset time is long enough to completely reset the charging voltage on capacitor 355. This sets a practical upper limit to the operating frequency. For example, if capacitance C of the capacitor 351 changes, then f_(RO) will change proportionally according to Equation (1). By comparing f_(RO) of F_(OUT) 356 against the frequency (f_(REF)) of a known reference system clock signal (REF CLK), the change in capacitance ΔC can be measured. Accordingly, equations (2) and (3) below describe that a change in frequency between F_(OUT) 356 and REF CLK is proportional to a change in capacitance of the capacitor 351. ΔC∝Δf, where  (2) Δf=f_(RO)−f_(REF).  (3)

In one embodiment, a frequency comparator may be coupled to receive relaxation oscillator clock signal (F_(OUT) 356) and REF CLK, compare their frequencies f_(RO) and f_(REF), respectively, and output a signal indicative of the difference Δf between these frequencies. By monitoring Δf one can determine whether the capacitance of the capacitor 351 has changed.

In one exemplary embodiment, the relaxation oscillator 350 may be built using a 555 timer to implement the comparator 353 and reset switch 354. Alternatively, the relaxation oscillator 350 may be built using other circuiting. Relaxation oscillators are known in by those of ordinary skill in the art, and accordingly, additional details regarding their operation have not been included so as to not obscure the present embodiments.

FIG. 4 illustrates a block diagram of one embodiment of a capacitance sensor including a relaxation oscillator and digital counter. Capacitance sensor 201 of FIG. 4 includes a sensor array 410 (also known as a switch array), relaxation oscillator 350, and a digital counter 420. Sensor array 410 includes a plurality of sensor elements 355(1)-355(N), where N is a positive integer value that represents the number of rows (or alternatively columns) of the sensor array 410. Each sensor element is represented as a capacitor, as previously described with respect to FIG. 3B. The sensor array 410 is coupled to relaxation oscillator 350 via an analog bus 401 having a plurality of pins 401(1)-401(N). In one embodiment, the sensor array 410 may be a single-dimension sensor array including the sensor elements 355(1)-355(N), where N is a positive integer value that represents the number of sensor elements of the single-dimension sensor array. The single-dimension sensor array 410 provides output data to the analog bus 401 of the processing device 210 (e.g., via lines 231). Alternatively, the sensor array 410 may be a multi-dimension sensor array including the sensor elements 355(1)-355(N), where N is a positive integer value that represents the number of sensor elements of the multi-dimension sensor array. The multi-dimension sensor array 410 provides output data to the analog bus 401 of the processing device 210 (e.g., via bus 221).

Relaxation oscillator 350 of FIG. 4 includes all the components described with respect to FIG. 3B, and a selection circuit 430. The selection circuit 430 is coupled to the plurality of sensor elements 355(1)-355(N), the reset switch 354, the current source 352, and the comparator 353. Selection circuit 430 may be used to allow the relaxation oscillator 350 to measure capacitance on multiple sensor elements (e.g., rows or columns). The selection circuit 430 may be configured to sequentially select a sensor element of the plurality of sensor elements to provide the charge current and to measure the capacitance of each sensor element. In one exemplary embodiment, the selection circuit 430 is a multiplexer array of the relaxation oscillator 350. Alternatively, selection circuit may be other circuitry outside the relaxation oscillator 350, or even outside the capacitance sensor 201 to select the sensor element to be measured. Capacitance sensor 201 may include one relaxation oscillator and digital counter for the plurality of sensor elements of the sensor array. Alternatively, capacitance sensor 201 may include multiple relaxation oscillators and digital counters to measure capacitance on the plurality of sensor elements of the sensor array. The multiplexer array may also be used to ground the sensor elements that are not being measured. This may be done in conjunction with a dedicated pin in the GP10 port 207.

In another embodiment, the capacitance sensor 201 may be configured to simultaneously scan the sensor elements, as opposed to being configured to sequentially scan the sensor elements as described above. For example, the sensing device may include a sensor array having a plurality of rows and columns. The rows may be scanned simultaneously, and the columns may be scanned simultaneously.

In one exemplary embodiment, the voltages on all of the rows of the sensor array are simultaneously moved, while the voltages of the columns are held at a constant voltage, with the complete set of sampled points simultaneously giving a profile of the conductive object in a first dimension. Next, the voltages on all of the rows are held at a constant voltage, while the voltages on all the rows are simultaneously moved, to obtain a complete set of sampled points simultaneously giving a profile of the conductive object in the other dimension.

In another exemplary embodiment, the voltages on all of the rows of the sensor array are simultaneously moved in a positive direction, while the voltages of the columns are moved in a negative direction. Next, the voltages on all of the rows of the sensor array are simultaneously moved in a negative direction, while the voltages of the columns are moved in a positive direction. This technique doubles the effect of any transcapacitance between the two dimensions, or conversely, halves the effect of any parasitic capacitance to the ground. In both methods, the capacitive information from the sensing process provides a profile of the presence of the conductive object to the sensing device in each dimension. Alternatively, other methods for scanning known by those of ordinary skill in the art may be used to scan the sensing device.

Digital counter 420 is coupled to the output of the relaxation oscillator 350. Digital counter 420 receives the relaxation oscillator output signal 356 (F_(OUT)). Digital counter 420 is configured to count at least one of a frequency or a period of the relaxation oscillator output received from the relaxation oscillator.

As previously described with respect to the relaxation oscillator 350, when a finger or conductive object is placed on the switch, the capacitance increases from Cp to Cp+Cf so the relaxation oscillator output signal 356 (F_(OUT)) decreases. The relaxation oscillator output signal 356 (F_(OUT)) is fed to the digital counter 420 for measurement. There are two methods for counting the relaxation oscillator output signal 356, frequency measurement and period measurement. In one embodiment, the digital counter 420 may include two multiplexers 423 and 424. Multiplexers 423 and 424 are configured to select the inputs for the PWM 421 and the timer 422 for the two measurement methods, frequency and period measurement methods. Alternatively, other selection circuits may be used to select the inputs for the PWM 421 and the time 422. In another embodiment, multiplexers 423 and 424 are not included in the digital counter, for example, the digital counter 420 may be configured in one, or the other, measurement configuration.

In the frequency measurement method, the relaxation oscillator output signal 356 is counted for a fixed period of time. The counter 422 is read to obtain the number of counts during the gate time. This method works well at low frequencies where the oscillator reset time is small compared to the oscillator period. A pulse width modulator (PWM) 441 is clocked for a fixed period by a derivative of the system clock, VC3 426 (which is a divider from the 24 MHz system clock 425). Pulse width modulation is a modulation technique that generates variable-length pulses to represent the amplitude of an analog input signal; in this case VC3 426. The output of PWM 421 enables timer 422 (e.g., 16-bit). The relaxation oscillator output signal 356 clocks the timer 422. The timer 422 is reset at the start of the sequence, and the count value is read out at the end of the gate period.

In the period measurement method, the relaxation oscillator output signal 356 gates a counter 422, which is clocked by the system clock 425 (e.g., 24 MHz). In order to improve sensitivity and resolution, multiple periods of the oscillator are counted with the PWM 421. The output of PWM 421 is used to gate the timer 422. In this method, the relaxation oscillator output signal 356 drives the clock input of PWM 421. As previously described, pulse width modulation is a modulation technique that generates variable-length pulses to represent the amplitude of an analog input signal; in this case the relaxation oscillator output signal 356. The output of the PWM 421 enables a timer 422 (e.g., 16-bit), which is clocked at the system clock frequency 425 (e.g., 24 MHz). When the output of PWM 421 is asserted (e.g., goes high), the count starts by releasing the capture control. When the terminal count of the PWM 421 is reached, the capture signal is asserted (e.g., goes high), stopping the count and setting the PWM's interrupt. The timer value is read in this interrupt. The relaxation oscillator 350 is indexed to the next switch (e.g., capacitor 351(2)) to be measured and the count sequence is started again.

The two counting methods may have equivalent performance in sensitivity and signal-to-noise ratio (SNR). The period measurement method may have a slightly faster data acquisition rate, but this rate is dependent on software load and the values of the switch capacitances. The frequency measurement method has a fixed-switch data acquisition rate.

The length of the counter 422 and the detection time required for the switch are determined by sensitivity requirements. Small changes in the capacitance on capacitor 351 result in small changes in frequency. In order to find these small changes, it may be necessary to count for a considerable time.

At startup (or boot) the switches (e.g., capacitors 351(1)-(N)) are scanned and the count values for each switch with no actuation are stored as a baseline array (Cp). The presence of a finger on the switch is determined by the difference in counts between a stored value for no switch actuation and the acquired value with switch actuation, referred to here as Δn. The sensitivity of a single switch is approximately:

$\begin{matrix} {\frac{\Delta\; n}{n} = \frac{Cf}{Cp}} & (4) \end{matrix}$

The value of Δn should be large enough for reasonable resolution and clear indication of switch actuation. This drives switch construction decisions.

Cf should be as large a fraction of Cp as possible. In one exemplary embodiment, the fraction of Cf/Cp ranges between approximately 0.01 to approximately 2.0. Alternatively, other fractions may be used for Cf/Cp. Since Cf is determined by finger area and distance from the finger to the switch's conductive traces (through the over-lying insulator), the baseline capacitance Cp should be minimized. The baseline capacitance Cp includes the capacitance of the switch pad plus any parasitics, including routing and chip pin capacitance.

In switch array applications, variations in sensitivity should be minimized. If there are large differences in Δn, one switch may actuate at 1.0 cm, while another may not actuate until direct contact. This presents a non-ideal user interface device. There are numerous methods for balancing the sensitivity. These may include precisely matching on-board capacitance with PC trace length modification, adding balance capacitors on each switch's PC board trace, and/or adapting a calibration factor to each switch to be applied each time the switch is tested.

In one embodiment, the PCB design may be adapted to minimize capacitance, including thicker PCBs where possible. In one exemplary embodiment, a 0.062 inch thick PCB is used. Alternatively, other thicknesses may be used, for example, a 0.015 inch thick PCB.

It should be noted that the count window should be long enough for Δn to be a “significant number.” In one embodiment, the “significant number” can be as little as 10, or alternatively, as much as several hundred. In one exemplary embodiment, where Cf is 1.0% of Cp (a typical “weak” switch), and where the switch threshold is set at a count value of 20, n is found to be:

$\begin{matrix} {n = {{\Delta\;{n \cdot \frac{Cf}{Cp}}} = 2000}} & (5) \end{matrix}$

Adding some margin to yield 2500 counts, and running the frequency measurement method at 1.0 MHz, the detection time for the switch is 4 microseconds. In the frequency measurement method, the frequency difference between a switch with and without actuation (i.e., CP+CF vs. CP) is approximately:

$\begin{matrix} {{\Delta\; n} = {\frac{t_{count} \cdot i_{c}}{V_{TH}}\frac{Cf}{{Cp}^{2}}}} & (6) \end{matrix}$

This shows that the sensitivity variation between one channel and another is a function of the square of the difference in the two channels' static capacitances. This sensitivity difference can be compensated using routines in the high-level Application Programming Interfaces (APIs).

In the period measurement method, the count difference between a switch with and without actuation (i.e., CP+CF vs. CP) is approximately:

$\begin{matrix} {{\Delta\; n} = {N_{Periods} \cdot \frac{{Cf} \cdot V_{TH}}{i_{C}} \cdot f_{SysClk}}} & (7) \end{matrix}$

The charge currents are typically lower and the period is longer to increase sensitivity, or the number of periods for which f_(SysClk) is counted can be increased. In either method, by matching the static (parasitic) capacitances Cp of the individual switches, the repeatability of detection increases, making all switches work at the same difference. Compensation for this variation can be done in software at runtime. The compensation algorithms for both the frequency method and period method may be included in the high-level APIs.

Some implementations of this circuit use a current source programmed by a fixed-resistor value. If the range of capacitance to be measured changes, external components, (i.e., the resistor) should be adjusted.

Using the multiplexer array 430, multiple sensor elements may be sequentially scanned to provide current to and measure the capacitance from the capacitors (e.g., sensor elements), as previously described. In other words, while one sensor element is being measured, the remaining sensor elements are grounded using the GPIO port 207. This drive and multiplex arrangement bypasses the existing GPIO to connect the selected pin to an internal analog multiplexer (mux) bus. The capacitor charging current (e.g., current source 352) and reset switch 353 are connected to the analog mux bus. This may limit the pin-count requirement to simply the number of switches (e.g., capacitors 351(1)-351(N)) to be addressed. In one exemplary embodiment, no external resistors or capacitors are required inside or outside the processing device 210 to enable operation.

The capacitor charging current for the relaxation oscillator 350 is generated in a register programmable current output DAC (also known as IDAC). Accordingly, the current source 352 is a current DAC or IDAC. The IDAC output current may be set by an 8-bit value provided by the processing device 210, such as from the processing core 202. The 8-bit value may be stored in a register or in memory.

Estimating and measuring PCB capacitances may be difficult; the oscillator-reset time may add to the oscillator period (especially at higher frequencies); and there may be some variation to the magnitude of the IDAC output current with operating frequency. Accordingly, the optimum oscillation frequency and operating current for a particular switch array may be determined to some degree by experimentation.

In many capacitive switch designs the two “plates” (e.g., 301 and 302) of the sensing capacitor are actually adjacent PCB pads or traces, as indicated in FIG. 3A. Typically, one of these plates is grounded. Layouts for touch-sensor slider (e.g., linear slide switches) and touch-sensor pad applications have switches that are immediately adjacent. In this case, all of the switches that are not active are grounded through the GPIO 207 of the processing device 210 dedicated to that pin. The actual capacitance between adjacent plates is small (Cp), but the capacitance of the active plate (and its PCB trace back to the processing device 210) to ground, when detecting the presence of the conductive object 303, may be considerably higher (Cp+Cf). The capacitance of two parallel plates is given by the following equation:

$\begin{matrix} {C = {{ɛ_{0} \cdot ɛ_{R} \cdot \frac{A}{d}} = {{ɛ_{R} \cdot 8.85 \cdot \frac{A}{d}}{{pF}/m}}}} & (8) \end{matrix}$

The dimensions of equation (8) are in meters. This is a very simple model of the capacitance. The reality is that there are fringing effects that substantially increase the switch-to-ground (and PCB trace-to-ground) capacitance.

Switch sensitivity (i.e., actuation distance) may be increased by one or more of the following: 1) increasing board thickness to increase the distance between the active switch and any parasitics; 2) minimizing PC trace routing underneath switches; 3) utilizing a grided ground with 50% or less fill if use of a ground plane is absolutely necessary; 4) increasing the spacing between switch pads and any adjacent ground plane; 5) increasing pad area; 6) decreasing thickness of any insulating overlay; or 7) verifying that there is no air-gap between the PC pad surface and the touching finger.

There is some variation of switch sensitivity as a result of environmental factors. A baseline update routine, which compensates for this variation, may be provided in the high-level APIs.

Sliding switches are used for control requiring gradual adjustments. Examples include a lighting control (dimmer), volume control, graphic equalizer, and speed control. These switches are mechanically adjacent to one another. Actuation of one switch results in partial actuation of physically adjacent switches. The actual position in the sliding switch is found by computing the centroid location of the set of switches activated.

In applications for touch-sensor sliders (e.g., sliding switches) and touch-sensor pads it is often necessary to determine finger (or other capacitive object) position to more resolution than the native pitch of the individual switches. The contact area of a finger on a sliding switch or a touch-pad is often larger than any single switch. In one embodiment, in order to calculate the interpolated position using a centroid, the array is first scanned to verify that a given switch location is valid. The requirement is for some number of adjacent switch signals to be above a noise threshold. When the strongest signal is found, this signal and those immediately adjacent are used to compute a centroid:

$\begin{matrix} {{Centroid} = \frac{{n_{i - 1} \cdot \left( {i - 1} \right)} + {n_{i}i} + {n_{i + 1} \cdot \left( {i + 1} \right)}}{n_{i - 1} + {n_{i}i} + n_{i + 1}}} & (9) \end{matrix}$

The calculated value will almost certainly be fractional. In order to report the centroid to a specific resolution, for example a range of 0 to 100 for 12 switches, the centroid value may be multiplied by a calculated scalar. It may be more efficient to combine the interpolation and scaling operations into a single calculation and report this result directly in the desired scale. This may be handled in the high-level APIs. Alternatively, other methods may be used to interpolate the position of the conductive object.

A physical touchpad assembly is a multi-layered module to detect a conductive object. In one embodiment, the multi-layer stack-up of a touchpad assembly includes a PCB, an adhesive layer, and an overlay. The PCB includes the processing device 210 and other components, such as the connector to the host 250, necessary for operations for sensing the capacitance. These components are on the non-sensing side of the PCB. The PCB also includes the sensor array on the opposite side, the sensing side of the PCB. Alternatively, other multi-layer stack-ups may be used in the touchpad assembly.

The PCB may be made of standard materials, such as FR4 or Kapton™ (e.g., flexible PCB). In either case, the processing device 210 may be attached (e.g., soldered) directly to the sensing PCB (e.g., attached to the non-sensing side of the PCB). The PCB thickness varies depending on multiple variables, including height restrictions and sensitivity requirements. In one embodiment, the PCB thickness is at least approximately 0.3 millimeters (mm). Alternatively, the PCB may have other thicknesses. It should be noted that thicker PCBs may yield better results. The PCB length and width is dependent on individual design requirements for the device on which the sensing device is mounted, such as a notebook or mobile handset.

The adhesive layer is directly on top of the PCB sensing array and is used to affix the overlay to the overall touchpad assembly. Typical material used for connecting the overlay to the PCB is non-conductive adhesive such as 3M 467 or 468. In one exemplary embodiment, the adhesive thickness is approximately 0.05 mm. Alternatively, other thicknesses may be used.

The overlay may be non-conductive material used to protect the PCB circuitry to environmental elements and to insulate the user's finger (e.g., conductive object) from the circuitry. Overlay can be ABS plastic, polycarbonate, glass, or Mylar™. Alternatively, other materials known by those of ordinary skill in the art may be used. In one exemplary embodiment, the overlay has a thickness of approximately 1.0 mm. In another exemplary embodiment, the overlay thickness has a thickness of approximately 2.0 mm. Alternatively, other thicknesses may be used.

The sensor array may be a grid-like pattern of sensor elements (e.g., capacitive elements) used in conjunction with the processing device 210 to detect a presence of a conductive object, such as finger, to a resolution greater than that which is native. The touch-sensor pad layout pattern maximizes the area covered by conductive material, such as copper, in relation to spaces necessary to define the rows and columns of the sensor array.

FIG. 5A illustrates a top-side view of one embodiment of a sensor array having a plurality of sensor elements for detecting a presence of a conductive object 303 on the sensor array 500 of a touch-sensor pad. Touch-sensor pad 220 includes a sensor array 500. Sensor array 500 includes a plurality of rows 504(1)-504(N) and a plurality of columns 505(1)-505(M), where N is a positive integer value representative of the number of rows and M is a positive integer value representative of the number of columns. Each row includes a plurality of sensor elements 503(1)-503(K), where K is a positive integer value representative of the number of sensor elements in the row. Each column includes a plurality of sensor elements 501(1)-501(L), where L is a positive integer value representative of the number of sensor elements in the column. Accordingly, sensor array is an N×M sensor matrix. The N×M sensor matrix, in conjunction with the processing device 210, is configured to detect a position of a presence of the conductive object 303 in the x-, and y-directions.

FIG. 5B illustrates a top-side view of one embodiment of a sensor array having a plurality of sensor elements for detecting a presence of a conductive object 303 on the sensor array 550 of a touch-sensor slider. Touch-sensor slider 230 includes a sensor array 550. Sensor array 550 includes a plurality of columns 504(1)-504(M), where M is a positive integer value representative of the number of columns. Each column includes a plurality of sensor elements 501(1)-501(L), where L is a positive integer value representative of the number of sensor elements in the column. Accordingly, sensor array is a 1×M sensor matrix. The 1×M sensor matrix, in conjunction with the processing device 210, is configured to detect a position of a presence of the conductive object 303 in the x-direction. It should be noted that sensor array 500 may be configured to function as a touch-sensor slider 230.

Alternating columns in FIG. 5A correspond to x- and y-axis elements. The y-axis sensor elements 503(1)-503(K) are illustrated as black diamonds in FIG. 5A, and the x-axis sensor elements 501(1)-501(L) are illustrated as white diamonds in FIG. 5A and FIG. 5B. It should be noted that other shapes may be used for the sensor elements. In another embodiment, the columns and row may include vertical and horizontal bars (e.g., rectangular shaped bars), however, this design may include additional layers in the PCB to allow the vertical and horizontal bars to be positioned on the PCB so that they are not in contact with one another.

FIGS. 5C and 5D illustrate top-side and side views of one embodiment of a two-layer touch-sensor pad. Touch-sensor pad, as illustrated in FIGS. 5C and 5D, include the first two columns 505(1) and 505(2), and the first four rows 504(1)-504(4) of sensor array 500. The sensor elements of the first column 501(1) are connected together in the top conductive layer 575, illustrated as hashed diamond sensor elements and connections. The diamond sensor elements of each column, in effect, form a chain of elements. The sensor elements of the second column 501(2) are similarly connected in the top conductive layer 575. The sensor elements of the first row 504(1) are connected together in the bottom conductive layer 575 using vias 577, illustrated as black diamond sensor elements and connections. The diamond sensor elements of each row, in effect, form a chain of elements. The sensor elements of the second, third, and fourth rows 504(2)-504(4) are similarly connected in the bottom conductive layer 576.

As illustrated in FIG. 5D, the top conductive layer 575 includes the sensor elements for both the columns and the rows of the sensor array, as well as the connections between the sensor elements of the columns of the sensor array. The bottom conductive layer 576 includes the conductive paths that connect the sensor elements of the rows that reside in the top conductive layer 575. The conductive paths between the sensor elements of the rows use vias 577 to connect to one another in the bottom conductive layer 576. Vias 577 go from the top conductive layer 575, through the dielectric layer 578, to the bottom conductive layer 576. Coating layers 579 and 589 are applied to the surfaces opposite to the surfaces that are coupled to the dielectric layer 578 on both the top and bottom conductive layers 575 and 576.

It should be noted that the present embodiments should not be limited to connecting the sensor elements of the rows using vias to the bottom conductive layer 576, but may include connecting the sensor elements of the columns using vias to the bottom conductive layer 576.

When pins are not being sensed (only one pin is sensed at a time), they are routed to ground. By surrounding the sensing device (e.g., touch-sensor pad) with a ground plane, the exterior elements have the same fringe capacitance to ground as the interior elements.

In one embodiment, an IC including the processing device 210 may be directly placed on the non-sensor side of the PCB. This placement does not necessary have to be in the center. The processing device IC is not required to have a specific set of dimensions for a touch-sensor pad, nor a certain number of pins. Alternatively, the IC may be placed somewhere external to the PCB.

FIG. 6 illustrates a block diagram of one embodiment of a sensing device including a switch circuit. Sensing device 610 includes switch circuit 620 and a plurality of sensor elements 601(1)-601(N), where N is a positive integer value representative of a total number of the plurality of sensor elements of the sensing device 610. Sensor elements 601(1)-601(N) are coupled to the switch circuit 620. Sensing device 610 is coupled to processing device 210. In particular, processing device 210 includes a plurality of pins 602(1)-602(L), where L is a positive integer value equal to the number of pins, and the switch circuit 620 is coupled to the plurality of pins 602(1)-602(L).

Sensor elements 601(1)-601(N) are illustrated as vertical bars (e.g., rectangular shaped bars. It should be noted that other shapes may be used for the sensor elements, such as diamond shapes, as described above. These sensor elements 601(1)-601(N) may be part of a multi-dimension sensor array, or alternatively, of a single dimension sensor array. The sensor array may be one dimensional, detecting movement in one axis. The sensor array may also be two dimensional, detecting movements in two axes. The multi-dimension sensor array comprises a plurality of sensor elements, organized as rows and columns, and may be used in a touch-sensor pad (e.g., 220). The single-dimension sensor array comprises a plurality of sensor elements, organized as rows, or alternatively, as columns, and may be used in a touch-sensor slider (e.g., 230).

Sensor elements 601(1)-601(N) are configured to detect a presence of a conductive object 303 on the sensing device 610. The switch circuit 620 is configured to group the plurality of sensor elements 601(1)-601(N) into multiple first scan groups and a second scan group.

The processing device 210 includes one or more capacitance sensors 201 coupled to the circuit switch 620 via pins 602(1)-602(L). The capacitance sensors are configured to measure capacitance on the plurality of sensor elements 601(1)-601(N).

The switch circuit may include first and second settings. The first setting is configured to couple each capacitance sensor of the one or more capacitance sensors of the processing device 210 to a first scan group of the multiple first scan groups. Each sensor element of the each first scan group is coupled together. The second setting is configured to couple the one or more capacitance sensors to two or more sensor elements of a selected first scan group.

Each first scan group includes a number of sensor elements that is equal to √{square root over (N)}, where N is a positive integer value representative of a total number of the plurality of sensor elements 601(1)-601(N) of the sensing device 610. Accordingly, the embodiments described herein may include the advantage of reducing an average scan rate to detect the position of the conductive object on the sensing device. In one exemplary embodiment, the processing device 210 is configured to detect the average scan rate to detect the position is approximately (2√{square root over (N)}+1)/2. Unlike the conventional design, which locates the contacting point of the conductive object in (N+1)/2 using a linear search algorithm, the embodiments described herein include N number or sensor elements grouped into √{square root over (N)}, each group having √{square root over (N)} sensor elements. In the first scan, maximally √{square root over (N)} cycles are needed to scan √{square root over (N)} groups (e.g., coarse scan). In the second scan, maximally √{square root over (N)} cycles are needed to scan √{square root over (N)} sensor elements (e.g., fine scan). Accordingly, the scan rate is 2√{square root over (N)}. In another embodiment, the switch circuit is configured to dynamically partition the second scan group (e.g., fine scan group) such that the contact point (e.g., sensor element that detects the presence of the conductive object) is in the center of the second scan group. In this embodiment, the average scan rate is approximately (2√{square root over (N)}+1)/2.

In another embodiment, the processing device 210 may perform a first scan, on average, in approximately (√{square root over (N)}+1)/2, and the second scan, on average, in approximately (√{square root over (N)}+1)/2, resulting in an average scan rate of approximately (2√{square root over (N)}+1)/2.

FIG. 7A illustrates a block diagram of one exemplary embodiment of a switch circuit. The switch circuit 720 is coupled to 4 sensor elements 701(1)-701(4) of sensing device 610, and two capacitance sensors 703(1)-703(2) of processing device 210 via pins 702(1) and 702(2). The processing device 210 is configured to detect the presence of the conductive object 303 on the sensing device 610. To detect the presence of the conductive object 303, the processing device 210 may sequentially scan the sensor elements 701(1)-701(4) to determine the capacitance variation on the sensor elements to detect the presence and/or the position of the conductive object 303 on the sensing device 610. The switch circuit 720 may be configured in first or second settings 710 and 720, respectively. First setting 710 and second setting 730 are illustrated and described with respect to FIG. 7B and FIG. 7C, respectively.

FIG. 7B illustrates a block diagram of the switch circuit of FIG. 7A in a first setting. In first setting 710, switch circuit 720 is configured to couple capacitance sensors 703(1) and 703(2) to groups of sensor elements, groups 704 and 705. The first group 704 includes the first and second sensor elements 701(1) and 701(2). The second group 705 includes the third and fourth sensor elements 701(3) and 701(4). During the first scan, the sensor elements of each group are coupled together (e.g., coupled to the same capacitance sensor). The processing device 210 scans the two groups 704 and 705 during the first scan using capacitance sensors 703(1) and 703(2), and detects the presence of the conductive object 303 in the first area using the capacitance sensors 703(1) and 703(2). The first area is less than the area of the sensing device. In particular, the first area is the area of the group (e.g., 704) that detects the presence of the conductive object 303. The processing device 210 then selects the capacitance sensor (e.g., in this case, capacitance sensor 703(1)) coupled to the group (e.g., 704) that includes the first area in which the presence of the conductive object 303 is detected using the first scan. Alternatively, the processing device 210 selects the group that includes the first area in which the presence of the conductive object is detected using the first scan. Information regarding which capacitance sensor or group is selected may be used by the second setting for the second scan, described below.

FIG. 7C illustrates a block diagram of the switch circuit of FIG. 7A in a second setting. In second setting 730, switch circuit 720 is configured to couple the capacitance sensors 703(1) and 703(2) to the two sensor elements 701(1) and 701(2), respectively, of the selected group 707. The selected group 707 may be determined using the information obtained during the first scan regarding the selected group or selected capacitance sensor. In one embodiment, the selected group 707 includes the same sensor elements of the group that detected the presence of the conductive object 303 on the sensing device 610 (e.g., group 704). Alternatively, the selected group of sensor elements may include sensor elements that surround the sensor element that detected the presence of the conductive object 303, even though one or more of these sensors may belong to a different group during the first scan. The selected group 707 includes the first and second sensor elements 701(1) and 701(2). During the second scan, the sensor elements of each group are not coupled together (e.g., not coupled to the same capacitance sensor), but are coupled to individual capacitance sensors. In particular, capacitance sensor 703(1) is coupled to sensor element 701(1), and capacitance sensor 703(2) is coupled to sensor element 701(2). The processing device 210 scans the two sensor elements 701(1) and 701(2) during the second scan using capacitance sensors 703(1) and 703(2), and detects the presence of the conductive object 303 within the first area using the capacitance sensors 703(1) and 703(2). The processing device 210 then selects the capacitance sensor (e.g., in this case, capacitance sensor 703(2)) coupled to the sensor element (e.g., 701(2)) on which the presence of the conductive object 303 is detected using the second scan.

FIG. 8A illustrates a block diagram of another exemplary embodiment of a switch circuit. The switch circuit 820 is coupled to 9 sensor elements 801(1)-801(9) of sensing device 610, and three capacitance sensors 803(1)-803(8) of processing device 210 via pins 802(1)-802(3). The processing device 210 is configured to detect the presence of the conductive object 303 on the sensing device 610. To detect the presence of the conductive object 303, the processing device 210 may sequentially scan the sensor elements 801(1)-801(9) to determine the capacitance variation on the sensor elements to detect the presence and/or the position of the conductive object 303 on the sensing device 610. The switch circuit 820 may be configured in first or second settings 810 and 820, respectively. First setting 810 and second setting 820 are illustrated and described with respect to FIG. 8B and FIG. 8C, respectively.

FIG. 8B illustrates a block diagram of the switch circuit of FIG. 8A in a first setting. In first setting 810, switch circuit 820 is configured to couple capacitance sensors 803(1)-803(3) to groups of sensor elements, groups 804, 805, and 806, respectively. The first group 804 includes the first, second, and third sensor elements 801(1)-801(3). The second group 805 includes the fourth, fifth, and sixth sensor elements 801(4)-801(6). The third group 806 includes the seventh, eighth, and ninth sensor elements 801(7)-801(9). During the first scan, the sensor elements of each group are coupled together (e.g., coupled to the same capacitance sensor). The processing device 210 scans the three groups 804, 805, and 806 during the first scan using capacitance sensors 803(1)-803(3), and detects the presence of the conductive object 303 in the first area using the capacitance sensors 803(1)-803(3). The first area is less than the area of the sensing device. In particular, the first area is the area of the group (e.g., 805) that detects the presence of the conductive object 303. The processing device 210 then selects the capacitance sensor (e.g., in this case, capacitance sensor 803(2)) coupled to the group (e.g., 805) that includes the first area in which the presence of the conductive object is detected using the first scan. Alternatively, the processing device 210 selects the group that includes the first area in which the presence of the conductive object is detected using the first scan. Information regarding which capacitance sensor or group is selected may be used by the second setting for the second scan, described below.

FIG. 8C illustrates a block diagram of the switch circuit of FIG. 8A in a second setting. In second setting 830, switch circuit 820 is configured to couple the capacitance sensors 803(1)-803(3) to the three sensor elements 801(1)-801(3), respectively, of the selected group 807 (e.g., fine scan group). The selected group 807 may be determined using the information obtained during the first scan regarding the selected group or selected capacitance sensor. In one embodiment, the selected group 807 includes the same sensor elements of the group that detected the presence of the conductive object 303 on the sensing device 610 (e.g., group 805). Alternatively, the selected group of sensor elements may include sensor elements that surround the sensor element that detected the presence of the conductive object 303, even though one or more of these sensors may belong to a different group during the first scan. The selected group 807 includes the fourth, fifth, and sixth sensor elements 801(3)-801(6). During the second scan, the sensor elements of each group are not coupled together (e.g., not coupled to the same capacitance sensor), but are coupled to individual capacitance sensors. In particular, capacitance sensor 803(1) is coupled to sensor element 801(4), capacitance sensor 803(2) is coupled to sensor element 801(5), and capacitance sensor 803(2) is coupled to sensor element 801(6). The processing device 210 scans the three sensor elements 801(4), 801(5), and 801(6) during the second scan using capacitance sensors 803(1), 803(2), and 803(3), and detects the presence of the conductive object 303 within the first area using the capacitance sensors 803(1), 803(2), and 803(3). The processing device 210 then selects the capacitance sensor (e.g., in this case, capacitance sensor 803(2)) coupled to the sensor element (e.g., 801(5)) on which the presence of the conductive object 303 is detected using the second scan.

FIG. 9A illustrates a block diagram of another exemplary embodiment of a switch circuit. The switch circuit 920 is coupled to 9 sensor elements 901(1)-901(9) of sensing device 610, and three capacitance sensors 903(1)-903(8) of processing device 210 via pins 902(1)-902(3). The processing device 210 is configured to detect the presence of the conductive object 303 on the sensing device 610. To detect the presence of the conductive object 303, the processing device 210 may sequentially scan the sensor elements 901(1)-901(9) to determine the capacitance variation on the sensor elements to detect the presence and/or the position of the conductive object 303 on the sensing device 610. The switch circuit 920 may be configured in first or second settings 910 and 920, respectively. First setting 910 and second setting 920 are illustrated and described with respect to FIG. 9B and FIG. 9C, respectively.

FIG. 9B illustrates a block diagram of the switch circuit of FIG. 9A in a first setting. In first setting 910, switch circuit 920 is configured to couple capacitance sensors 903(1)-903(3) to groups of sensor elements, groups 904, 905, and 906, respectively. The first group 904 includes the first, second, and third sensor elements 901(1)-901(3). The second group 905 includes the fourth, fifth, and sixth sensor elements 901(4)-901(6). The third group 906 includes the seventh, eighth, and ninth sensor elements 901(7)-901(9). During the first scan, the sensor elements of each group are coupled together (e.g., coupled to the same capacitance sensor). The processing device 210 scans the three groups 904, 905, and 906 during the first scan using capacitance sensors 903(1)-903(3), and detects the presence of the conductive object 303 in the first area using the capacitance sensors 903(1)-903(3). The first area is less than the area of the sensing device. In particular, the first area is the area of the group (e.g., 805) that detects the presence of the conductive object 303. The processing device 210 then selects the capacitance sensor (e.g., in this case, capacitance sensor 803(2)) coupled to the group (e.g., 805) that includes the first area in which the presence of the conductive object is detected using the first scan. Alternatively, the processing device 210 selects the group that includes the first area in which the presence of the conductive object is detected using the first scan. Information regarding which capacitance sensor or group is selected may be used by the second setting for the second scan, described below.

FIG. 9C illustrates a block diagram of the switch circuit of FIG. 9A in a second setting. In second setting 930, switch circuit 920 is configured to couple the capacitance sensors 903(1)-903(3) to the three sensor elements 801(1)-801(3), respectively, of the selected group 907 (e.g., fine scan group). The selected group 907 may be determined using the information obtained during the first scan regarding the selected group or selected capacitance sensor. In one embodiment, the selected group 907 includes the same sensor elements of the group that detected the presence of the conductive object 303 on the sensing device 610 (e.g., group 904). Alternatively, the selected group of sensor elements may include sensor elements that surround the sensor element that detected the presence of the conductive object 303, even though one or more of these sensors may belong to a different group during the first scan. The selected group 907 includes the first, second, and third sensor elements 801(1)-801(3). During the second scan, the sensor elements of each group are not coupled together (e.g., not coupled to the same capacitance sensor), but are coupled to individual capacitance sensors. In particular, capacitance sensor 903(1) is coupled to sensor element 901(1), capacitance sensor 903(2) is coupled to sensor element 901(2), and capacitance sensor 903(2) is coupled to sensor element 901(3). The processing device 210 scans the three sensor elements 901(1), 901(2), and 901(3) during the second scan using capacitance sensors 903(1), 903(2), and 903(3), and detects the presence of the conductive object 303 within the first area using the capacitance sensors 903(1), 903(2), and 903(3). The processing device 210 then selects the capacitance sensor (e.g., in this case, capacitance sensor 903(3)) coupled to the sensor element (e.g., 901(3)) on which the presence of the conductive object 303 is detected using the second scan.

In the previous embodiment, the processing device selected group 904 as the group that included the area in which the presence of the conductive object 303 is detected. Because the conductive object 303 is between the first and second groups 904 and 905, the processing device 210, in another embodiment, may select group 905, and detect that the presence of the conductive object 303 is on sensor element 901(4), similarly to detecting the conductive object on 901(3) as described above.

FIG. 9D illustrates a block diagram of the switch circuit of FIG. 8A in a second setting. In second setting 940, switch circuit 920 is configured to couple the capacitance sensors 903(1)-903(3) to the three sensor elements 801(2)-801(4), respectively, of the selected group 908 (e.g., fine scan group). As previously mentioned, the selected group 908 may be determined using the information obtained during the first scan regarding the selected group or selected capacitance sensor. For example, if the conductive object 303 is detected by 2 adjacent groups, groups 904 and 905, then it can be determined that the presence of the conductive object 303 is located in the middle, between groups 904 and 905. Using this information, the selected group 908 may be dynamically grouped to include sensor elements from both group 904 and group 905, placing the selected group 908 in the middle, between groups 904 and 905. In this particular embodiment, the switch circuit 920 dynamically partitions the selected group 908. In other words, instead of using the sensor elements of only one of the groups (e.g., 901(1)-901(3) of group 904, or 901(4)-901(6) of group 905) that detected the conductive object 303 in the first scan (as described with respect to FIG. 9C), the switch circuit 920 couples the selected group 908 to include sensor elements 901(2)-901(4), such that the presence of the conductive object 303 is in the center of the selected group 908 (e.g., between groups 904 and 905 of the first scan. Accordingly, capacitance sensor 903(1) is coupled to sensor element 901(2), capacitance sensor 903(2) is coupled to sensor element 901(3), and capacitance sensor 903(3) is coupled to sensor element 901(4). In another embodiment, the switch circuit 920 may be configured in other configurations, such as coupling sensor elements 901(3)-901(5) to capacitance sensors 903(1)-903(3), respectively.

The embodiments described herein are not limited to include three capacitance sensors, or nine sensor elements, but may include any number of capacitance sensors and sensor elements. It should also be noted that the operations of processing device 210, described with respect to FIGS. 7A-7C, 8A-8D, and 9A-9D, may also be performed by a processing device of the host 250 (e.g., host processor), drivers of the host 250, the embedded controller 260, or by hardware, software, and/or firmware of other processing devices.

Unlike the conventional touch-sensor pads, in one embodiment, the switch circuit may facilitate a scan rate or speed at which the touch-sensor pad locates the position of the presence of the conductive object on the sensing device of less than approximately 30 (ms) (e.g., to complete one scan). In another embodiment, the switch circuit may facilitate a scan rate of less than approximately 12.5 ms. In another embodiment, the switch circuit may facilitate a scan rate of less than approximately 10 ms. Accordingly, a user will not notice the position “jumps” in the cursor with scan rates less than the minimum sample rate for the particular interface. Further, by reducing the scan rate, the likelihood of bottleneck in the interface is less likely to occur in data communication between the user interface device and the host.

In one embodiment, the method may include detecting a presence of a conductive object in a first area of a sensing device using a first scan of the sensing device, and detecting the presence of the conductive object to determine a position of the conductive object within the first area using a second scan of the first area of the sensing device. The first area may be less than an entire area of the sensing device. Detecting the presence of the conductive object in the first area may include, first, grouping a plurality of sensor elements of the sensing device into a plurality of first scan groups, each including two or more sensor elements coupled together during the first scan. Second, the method includes scanning the first scan groups during the first scan using one or more capacitance sensors coupled to each of the first scan groups, and detecting the presence of the conductive object on one of the first scan groups using the first scan. After the presence of the conductive object is detecting in the first area during the first scan, then the presence of the conductive object is detected to determine the position of the conductive object within the first area. This may be done by, first, grouping two or more sensor elements of the sensing device into a second scan group, which includes the two or more sensor elements of the one first scan group that detected the presence of the conductive object (e.g., selected group). Second, the method further includes scanning the second scan group during the second scan using the one or more capacitance sensors coupled to the second scan group, and detecting the presence of the conductive object on the one sensor element of the two or more sensor elements of the second scan group using the second scan.

In another embodiment, the method for detecting the presence of the conductive object to determine the position of the conductive object within the first area may include, first, detecting the presence of the conductive object on two of the first scan groups using the first scan. After the presence of the conductive object is detecting in the first area during the first scan, then the presence of the conductive object is detected to determine the position of the conductive object within the first area. This may be done by, first, grouping two or more sensor elements of the sensing device into a second scan group, which includes sensor elements from the two first scan groups that detected the presence of the conductive object. The method also includes scanning the second scan group during the second scan using the one or more capacitance sensors coupled to the second scan group, and detecting the presence of the conductive object on one sensor element of the two or more sensor elements of the second scan group using the second scan.

In one embodiment, the method of detecting the presence of the conductive object in the first area using the first scan includes grouping a plurality of sensor elements of the sensing device into a plurality of first scan groups. Each first scan group includes two or more sensor elements each coupled to a capacitance sensor. The method further includes scanning the first scan groups during the first scan using capacitance sensors coupled to each first scan group, and detecting the presence of the conductive object on one of the first scan groups using the first scan, which may include determining a sensor element of the one first scan group that detected the presence of the conductive object, grouping the plurality of sensor elements of the sensing device into a second scan group, wherein the second scan group comprises the determined sensor element and two or more sensor elements adjacent to the determined sensor element of the one first scan group that detected the presence of the conductive object; scanning the second scan group during the second scan using capacitance sensors coupled to the second scan group; and detecting the presence of the conductive object on the one sensor element of the second scan group using the second scan.

In another embodiment, the operation of detecting the presence of the conductive object in the first area using the first scan includes scanning two or more first scan groups of sensor elements during the first scan. Each first scan group of sensor elements may be separately scanned during the first scan, and each first scan group comprises two or more sensor elements may be coupled together during the first scan. The operation may further include determining the first area in which the presence of the conductive object is detected based on the first scan.

The operation of detecting the presence of the conductive object to determine the position of the conductive object within the first area using the second scan of the first area of the sensing device may include selecting a second scan group that includes the first area in which the presence of the conductive object is detected during the first scan. The second scan group includes two or more sensor elements. The operation may further include scanning the two or more sensor elements of the selected second scan group that includes the first area during the second scan. Each sensor element of the two or more sensor elements may be separately scanned during the second scan. The operation may further include selecting a sensor element of the two or more sensor elements of the selected second scan group that includes the detected presence of the conductive object based on the second scan.

The operation of scanning the two or more first scan groups of sensor elements during the first scan includes coupling one or more capacitance sensors to the two or more groups. Each sensor element of each group may be coupled to a same capacitance sensor of the one or more capacitance sensors. In one embodiment, the number of capacitance sensors is equal to the square root of the number of sensor elements of the sensing device (e.g., √{square root over (N)}). The number of each first scan group and the second scan group may be equal to the square root of the number of sensor elements of the sensing device (e.g., √{square root over (N)}). Alternatively, any number, and any combination of capacitance sensors, and sensor elements in the first and second scan groups may be used.

The operation of scanning two or more sensor elements of the selected first scan group during the second scan may include coupling the one or more capacitance sensors to the two or more sensor elements of the selected first scan group. Alternatively, the operation may include coupling the one or more capacitance sensors to two or more sensor elements of a second scan group. The second scan group may include sensor elements of one or more first scan group. The second scan group may include sensor elements of two adjacent first scan groups.

It should be noted that scanning the plurality of sensor elements may be done using one or more capacitance sensors. In one exemplary embodiment, one capacitance sensor may be multiplexed to connect to the sensor circuit, which determines which sensor element is being measured. Alternatively, two or more capacitance sensors may be used, with or without a multiplexer, to measure the capacitance on the plurality of sensor elements.

Embodiments of the present invention, described herein, include various operations. These operations may be performed by hardware components, software, firmware, or a combination thereof. As used herein, the term “coupled to” may mean coupled directly or indirectly through one or more intervening components. Any of the signals provided over various buses described herein may be time multiplexed with other signals and provided over one or more common buses. Additionally, the interconnection between circuit components or blocks may be shown as buses or as single signal lines. Each of the buses may alternatively be one or more single signal lines and each of the single signal lines may alternatively be buses.

Certain embodiments may be implemented as a computer program product that may include instructions stored on a machine-readable medium. These instructions may be used to program a general-purpose or special-purpose processor to perform the described operations. A machine-readable medium includes any mechanism for storing or transmitting information in a form (e.g., software, processing application) readable by a machine (e.g., a computer). The machine-readable medium may include, but is not limited to, magnetic storage medium (e.g., floppy diskette); optical storage medium (e.g., CD-ROM); magneto-optical storage medium; read-only memory (ROM); random-access memory (RAM); erasable programmable memory (e.g., EPROM and EEPROM); flash memory; electrical, optical, acoustical, or other form of propagated signal (e.g., carrier waves, infrared signals, digital signals, etc.); or another type of medium suitable for storing electronic instructions.

Additionally, some embodiments may be practiced in distributed computing environments where the machine-readable medium is stored on and/or executed by more than one computer system. In addition, the information transferred between computer systems may either be pulled or pushed across the communication medium connecting the computer systems.

Although the operations of the method(s) herein are shown and described in a particular order, the order of the operations of each method may be altered so that certain operations may be performed in an inverse order or so that certain operation may be performed, at least in part, concurrently with other operations. In another embodiment, instructions or sub-operations of distinct operations may be in an intermittent and/or alternating manner.

In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative sense rather than a restrictive sense. 

1. A method, comprising: detecting a presence of a conductive object in a first area of a sensing device using a first scan of the sensing device, wherein the first area is less than an entire area of the sensing device, wherein the sensing device comprises a plurality of first scan groups, wherein each of the plurality of first scan groups comprises two or more sensor elements coupled together during the first scan; and detecting the presence of the conductive object to determine a position of the conductive object within the first area using a second scan of the first area of the sensing device, wherein detecting the presence of the conductive object within the first area using the second scan comprises: selecting a second scan group that includes the first area in which the presence of the conductive object is detected during the first scan, wherein the second scan group includes two or more sensor elements that are not coupled together during the second scan; and scanning the two or more sensor elements of the selected second scan group that includes the first area during the second scan, wherein each sensor element of the two or more sensor elements is separately scanned during the second scan.
 2. The method of claim 1, further comprising determining the position of the conductive object within the first area using the second scan.
 3. The method of claim 1, wherein detecting the presence of the conductive object in the first area using the first scan comprises: scanning the plurality of first scan groups of sensor elements during the first scan, wherein each first scan group of sensor elements is separately scanned during the first scan; and determining the first area in which the presence of the conductive object is detected based on the first scan.
 4. The method of claim 3, wherein detecting the presence of the conductive object within the first area using the second scan further comprises selecting a sensor element of the two or more sensor elements of the selected second scan group that includes the detected presence of the conductive object based on the second scan.
 5. The method of claim 4, wherein scanning the plurality of first scan groups of sensor elements during the first scan comprises: coupling one or more capacitance sensors to the plurality of first scan groups, wherein each sensor element of each first scan group is coupled to a same capacitance sensor of the one or more capacitance sensors; scanning the plurality of first scan groups during the first scan using the one or more capacitance sensors coupled to the plurality of first scan groups; detecting the presence of the conductive object in the first area using the one or more capacitance sensors; and selecting a first scan group of the plurality of first scan groups that includes the first area in which the presence of the conductive object is detected using the first scan.
 6. The method of claim 5, wherein scanning two or more sensor elements of the selected first scan group during the second scan comprises: coupling the one or more capacitance sensors to two or more sensor elements of the second scan group; scanning the two or more sensor elements during the second scan using the one or more capacitance sensors coupled to each sensor element of the second scan group; detecting the presence of the conductive object using the one or more capacitance sensors; and selecting a sensor element of the two or more sensor elements of the second scan group on which the presence of the conductive object is detected using the second scan.
 7. The method of claim 6, wherein each of the plurality of first scan group comprises a number of sensor elements that is equal to √{square root over (N)} rounded down to the nearest natural number, wherein N is a total number of sensor elements of the sensing device.
 8. The method of claim 7, wherein an average first scan rate to detect the presence of the conductive object in the first area using the first scan is approximately (√{square root over (N)}+1)/2 cycles per scan.
 9. The method of claim 8, wherein an average scan rate of the second scan to detect the presence within the first area using the second scan is approximately (√{square root over (N)}+1)/2 cycles per scan.
 10. The method of claim 9, wherein an average scan rate to determine the position of the conductive object on the sensing device is approximately (2√{square root over (N)}+1)/2 cycles per scan.
 11. The method of claim 1, wherein detecting the presence of the conductive object in the first area using the first scan comprises: grouping a plurality of sensor elements of the sensing device into the plurality of first scan groups; scanning the first scan groups during the first scan using one or more capacitance sensors coupled to the plurality of first scan groups; and detecting the presence of the conductive object on one of the first scan groups using the first scan, and wherein detecting the presence of the conductive object to determine the position of the conductive object within the first area comprises: grouping two or more sensor elements of the sensing device into a second scan group, wherein the second scan group comprises the two or more sensor elements of the one first scan group that detected the presence of the conductive object; scanning the second scan group during the second scan using the one or more capacitance sensors coupled to the second scan group; and detecting the presence of the conductive object on one sensor element of the two or more sensor elements of the second scan group using the second scan.
 12. The method of claim 1, wherein detecting the presence of the conductive object in the first area using the first scan comprises: grouping a plurality of sensor elements of the sensing device into the plurality of first scan groups; scanning the first scan groups during the first scan using one or more capacitance sensors coupled to the plurality of first scan groups; and detecting the presence of the conductive object on two of the plurality of first scan groups using the first scan, and wherein detecting the presence of the conductive object to determine the position of the conductive object within the first area comprises: grouping two or more sensor elements of the sensing device into a second scan group, wherein the second scan group includes sensor elements from the two first scan groups that detected the presence of the conductive object; scanning the second scan group during the second scan using the one or more capacitance sensors coupled to the second scan group; and detecting the presence of the conductive object on one sensor element of the two or more sensor elements of the second scan group using the second scan.
 13. An apparatus, comprising: a plurality of sensor elements to detect a presence of a conductive object on the sensing device; a switch circuit coupled to the plurality of sensor elements, wherein the switch circuit is configured to group the plurality of sensor elements into multiple first scan groups and a second scan group, wherein each of the first scan groups comprises two or more of the plurality of sensor elements coupled together during the first scan, and wherein the second scan group includes two or more of the plurality of sensor elements that are not coupled together during the second scan.
 14. The apparatus of claim 13, further comprising a processing device coupled to the switch circuit, wherein the processing device comprises the one or more capacitance sensors coupled to the switch circuit.
 15. The apparatus of claim 13, wherein each first scan group comprises a number of sensor elements that is equal to √{square root over (N)} rounded down to the nearest natural number, wherein N is a total number of the plurality of sensor elements of the sensing device.
 16. The apparatus of claim 15, wherein the processing device is configured to detect the average scan rate to detect the position is approximately (2√{square root over (N)}+1)/2 cycles per scan.
 17. The apparatus of claim 13, further comprising one or more capacitance sensors coupled to the switch circuit, wherein the one or more capacitance sensors are configured to measure capacitance on the plurality of sensor elements, and wherein the switch circuit comprises first and second settings, wherein the first setting is configured to couple the one or more capacitance sensors to the two or more sensor elements that are coupled together for each of the multiple first scan groups, and wherein the second setting is configured to couple the one or more capacitance sensors, during the second scan, to the two or more sensor elements of the first scan group in which the presence of the conductive object is detected during the first scan.
 18. An apparatus, comprising: a plurality of sensor elements of a sensing device; means for coupling the plurality of sensor elements into first and second scan groups, wherein the first scan group comprises two or more of the plurality of sensor elements coupled together during the first scan, and wherein the second scan group includes two or more of the plurality of sensor elements that are not coupled together during the second scan; and means for determining a position of a presence of a conductive object on the sensing device using the first and second scan groups.
 19. The apparatus of claim 18, further comprising means for reducing an average scan rate to detect the position of the conductive object on the sensing device.
 20. The apparatus of claim 19, wherein the average scan rate to detect the position is approximately (2√{square root over (N)}+1)/2 cycles per scan, wherein N is a total number of the plurality of sensor elements of the sensing device. 